#!/usr/bin/env python
# _*_coding:utf-8_*_

"""
列表
@Time : 2022/1/29 16:07
@Author: RunAtWorld
@File: array.py
"""


def traverse_iter(arr=None):
    """
    迭代遍历列表
    """
    for i in range(len(arr)):
        # 访问节点
        print(arr[i])


def traverse_recursive(arr=None, i=0):
    """
    递归遍历列表
    """
    if i == len(arr):
        return
    # 前序访问位置
    print(arr[i])
    traverse_recursive(arr, i + 1)
    # 后序访问位置


if __name__ == '__main__':
    arr = [1, 2, 3, 4, 5]
    traverse_iter(arr)
    print("===")
    traverse_recursive(arr)
